Climbing Unimodal Landscapes With Neutrality: A Case Study Of The One-max Problem
نویسندگان
چکیده
We investigate fitness neutrality in a Simple Evolutionary Algorithm (SEA) and in a neutrality-enabled evolutionary system using the OneMax problem. The results show that with the support of limited neutrality, SEA is less effective than our system where a larger amount of neutrality is supported. In order to understand the role of neutrality in evolutionary search of this unimodal landscape, we have created a theoretical framework that gives the number of gene changes under different levels of neutrality. The interim results of this theoretical work are also presented.
منابع مشابه
Climbing Combinatorial Fitness Landscapes
Résumé en anglais Hill-climbing constitutes one of the simplest way to produce approximate solutions of a combinatorial optimization problem, and is a central component of most advanced metaheuristics. This paper focuses on evaluating climbing techniques in a context where deteriorating moves are not allowed, in order to isolate the intensification aspect of metaheuristics. We aim at providing ...
متن کاملFitness Landscapes Arising from the Sequence-Structure Maps of Biopolymers
Fitness landscapes are an important concept in molecular evolution since evolutionary adaptation as well as in vitro selection of biomolecules can be viewed as a hill-climbing-like process. Global features of landscapes can be described by statistical measures such as correlation functions or the fraction of neutral (equally fit) neighbors. Simple spin-glass-like landscape models borrowed from ...
متن کاملWhere are bottlenecks in NK fitness landscapes?
Usually the offspring-parent fitness correlation is used to visualize and analyze some caracteristics of fitness landscapes such as evolvability. In this paper, we introduce a more general representation of this correlation, the Fitness Cloud (FC). We use the bottleneck metaphor to emphasise fitness levels in landscape that cause local search process to slow down. For a local search heuristic s...
متن کاملha l - 00 15 99 94 , v er si on 1 - 4 J ul 2 00 7 Where are Bottlenecks in NK Fitness Landscapes ?
Usually the offspring-parent fitness correlation is used to visualize and analyze some caracteristics of fitness landscapes such as evolvability. In this paper, we introduce a more general representation of this correlation , the Fitness Cloud (FC). We use the bottleneck metaphor to emphasise fitness levels in landscape that cause local search process to slow down. For a local search heuristic ...
متن کاملOn the Evolution of Continuous Time Recurrent Neural Networks with Neutrality
The evolution of continuous time recurrent neural networks is increasingly being employed to evolve nervous systems for autonomous agents. Nonetheless, the picture of populations engaged in hill-climbing rugged fitness landscapes poses a problem of becoming trapped on a local hilltop. Recent development in evolutionary theory and molecular biology points to the importance of selective neutralit...
متن کامل